package com.clps.algorithm.chapter04.排序的循环链表;

import com.clps.algorithm.chapter04.展平多级双向链表.Node;

/**
 * 排序的循环连链表
 *在一个循环链表中节点的值递增排序，请设计一个算法往该循环链表中插入节点，
 * 并保证插入节点之后的循环链表仍然是排序的。例如图4.15（a）是一个排序的循环链表，插入一个值为4的节点之后的链表如图4.15（b）所示。
 */
public class demo1 {
    public static void main(String[] args) {

    }


    public Node insert(Node head,int insertVal){
        Node node = new Node(insertVal);
        
        if(head == null){
            head = node;
            head.next = head;
        }else if(head.next == head){
            head.next = node;
            node.next = head;
        }else{
            insertCore(head,node);
        }
        return  head;
    }

    private void insertCore(Node head, Node node) {
//        Node cur = head;
//        Node next= head.next;
//        Node biggest = head;
//        while (!(cur.val <= node.val && next.val >= node.val)
//                && next != head){
//            cur = next;
//            next = next.next;
//            if(cur.val >=biggest.val){
//                biggest = cur;
//            }
//
//
//            if(cur.val <=)
//        }
    }
}
